Causes of Stability in Dynamic Coalition Formation

نویسندگان

چکیده

We study the formation of stable outcomes via simple dynamics in cardinal hedonic games, where utilities agents change over time depending on history coalition process. Specifically, we analyze situations members a decrease their utility for leaving agent (resent) or increase joining (appreciation). show that contrast to classical dynamics, resentful appreciative agents, are guaranteed converge under mild conditions various stability concepts. Thereby, establish both resent and appreciation strong stability-driving forces.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coalition Formation and Stability

This paper studies a class of NTU coalition formation game in which every player's payo® depends only on the members of her coalition. We provide three conditions under which the core of such games is non-empty. The three properties identi ̄ed are called Union Responsiveness, Intersection Responsiveness, and Essentiality. All three are restrictions on individuals' preferences and stable allocati...

متن کامل

Realtime Dynamic Coalition Formation

We briefly describe an implementation of a fully reactive, real-time approach to the problem of dynamic negotiation in the context of a real time distributed resource allocation problem involving multisensor tracking. We consider a number of variations and compare it with an auction-based approach. We also discuss similarities in the proposed solution with distributed region-growing approaches ...

متن کامل

Individual Stability in Hedonic Coalition Formation

I study the existence of Nash-stable and individually stable coalition structures in hedonic coalition formation games, where a coalition structure is a partition of the players, and players strictly rank the coalitions to which they belong. The hedonic coalition formation game in which all coalitions are feasible is viewed as a general model, and more specific models, such as the marriage and ...

متن کامل

Core Stability in Hedonic Coalition Formation

In many economic, social and political situations individuals carry out activities in groups (coalitions) rather than alone and on their own. Examples range from households and sport clubs to research networks, political parties and trade unions. The underlying game theoretic framework is known as coalition formation. This survey discusses the notion of core stability in hedonic coalition forma...

متن کامل

Unique stability in simple coalition formation games

We investigate the uniqueness of stable coalition structures, when the value of a coalition to a member depends solely on the identity of the other members of the coalition. We give a complete characterization of collections of coalitions which ensure that there is a unique stable coalition structure at every preference profile when only admissible coalitions may form. An alternative characteri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2023

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v37i5.25683